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Abstract. We study the harmonic analysis of Bernoulli measures fj,\, 
a one-parameter family of compactly supported Borel probability mea- 
sures on the real line. The parameter A is a fixed number in the open 
interval (0, 1). The measures /ia may be understood in any one of the 
following three equivalent ways: as infinite convolution measures of a 
two-point probability distribution; as the distribution of a random power 
series; or as an iterated function system (IFS) equilibrium measure de- 
termined by the two transformations A(a-±1). For a given A, we consider 
the harmonic analysis in the sense of Fourier series in the Hilbert space 
L 2 (n\). For L 2 (/j,\) to have infinite families of orthogonal complex expo- 
nential functions e 2wla( -'\ it is known that A must be a rational number 
of the form where m is odd. We show that L 2 (/xj_) has a variety of 
Fourier bases; i.e. orthonormal bases of exponential functions. For some 
other rational values of A, we exhibit maximal Fourier families that are 
not orthonormal bases. 



1. Introduction 

Fractal scaling and self-similarity occur both in nature and in man-made 
systems such as large communication networks. The applications of this 
theory range from the study of biological systems to the development of 
models for telecommunications. To better understand this fractal scaling 
we examine a class of fractals constructed by a finite family of affine trans- 
formations. The iteration of these transformations produce compact fractals 
embedded in the real line and fractal measures \x supported on these sets. 
Another type of iteration produces spectra, which correspond to orthogonal 
families in L 2 (/x). 

The Bernoulli convolutions are a class of these fractal measures. They 
consist of a one-parameter family of compactly supported Borel probability 
measures where the parameter A is taken from the interval (0, 1). Of all 
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the affine fractal measures, Bernoulli convolutions have been explored the 
most. Despite the rich literature on Bernoulli convolutions, the correspond- 
ing Fourier analysis of even this restricted family is still in its infancy. 

Historically three types of questions have often been considered: For what 
values of A is absolutely continuous? For what values of A does L 2 (fi\) ad- 
mit a Fourier-based harmonic analysis? When it does, what are the Fourier 
bases in the Hilbert space L 2 (/i,\)? In this paper we are concerned with the 
last two questions. We examine infinite and recursively generated orthogo- 
nal systems of Fourier exponentials in the Hilbert spaces L 2 (/j,) when \x is one 
of the Bernoulli measures and examine when such systems are orthonormal 
bases. 

1.1. Background and definitions. Given S a subset of R, we will use the 
notation E(S) to be the set of exponential functions 

(1) E(S) := {e s (x) := exp^vrisx) | s £ S}. 

We use terminology here motivated by classical Fourier duality. We say 
that S is orthogonal if the exponential functions in E(S) are orthogonal 
in L 2 (/i). We say that S yields a Fourier frame if E(S) satisfies a frame 
estimate. When E(S) forms an orthonormal basis (ONB) in L 2 (/z), we say 
that the pair (/j,, S) is a spectral pair, and we say that S is a spectral set in 

The measures we discuss in this paper come from the one-parameter fam- 
ily of Bernoulli measures : A £ (0, 1)}. In the literature, there are three 
different ways in which to produce a Bernoulli measure, each of which we 
mention briefly here. Let A € (0, 1). 

(i) [Erd39, Erd40] Let Q = Y\™(±1) be the product space with the 
Bernoulli coin-tossing measure P, and define the random variable 

oo 

X^(cj) = WfeA fc , for uj = £ £1. 
k=l 

Then for a Borel subset E C R, we define 
» X (E) := P(X- 1 ( J E)); 

i.e. fi\ is the distribution of the random variable 

(ii) [Hut81] Define the two real-valued maps 

t+(x) = A(x + 1) and r_(x) = A(x — 1). 

These form an affine iterated function system (IFS). The measure fj,\ 
is the unique equilibrium measure satisfying the invariance property 

(2) w = ^wo^ 1 + W or: 1 ). 

(iii) [Erd39, Erd40] The measure has Fourier transform given by an 
infinite product formula which we present in Equation (7). 
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The support of the Bernoulli measure fi\ is the unique compact set K\ C M. 
which satisfies K\ = t+(K\)Ut-(K\). In the random variable construction, 
K\ = ~K\{Q). For every A G (0, 1), the set K\ is contained in the interval 

" A_ A 

1-A' 1-A ' 

In the cases where A is the reciprocal of an integer, the corresponding 
measure fi\ is one of the Cantor measures, and its support is a Cantor 
set. For example, if A = |, then we have the familiar middle-third Cantor 
construction in which an initial interval is subdivided in 3 equal parts, and 
the middle third is omitted. The procedure is continued in a recursive 
algorithm involving a step-by-step rescaling of the measure. The limiting 
measure is our ui. 

3 

When A = |, the measure fxi is Lebesgue measure on the interval [—1, 1], 
scaled so that the total measure is 1. In this case, we can take the set S 
to be to produce the orthonormal basis E(S) for L 2 ( / ui), so we have 

a spectral pair (fii, ^Z). At the other extreme, when A = |, it turns out 
(see [JP98]) that L 2 ( / ui ) does not even contain an orthogonal set E(S) with 
cardinality more than 2. 

It was proved in [JP98] that even though L 2 (/zi) does not have a Fourier 

basis, L 2 (fii) does. In fact, the general result in [JP98] is that L 2 {hj_) has 

4 2n 

a Fourier basis E(S) for all n £ N. It has been shown in [JKS08,HL08] that 
there can be infinite orthogonal collections of exponentials when A > ^, but 
a recent result in [DHJ09] has shown that Fourier bases are impossible for 
these cases. In this paper, we take values of A which are known to have 
orthonormal bases and explore the families of Fourier bases which can be 
formed for L 2 (/j,\). 

1.2. Main results. We will use a spectral function to determine the Fourier 
basis properties for collections of exponential functions. Theorem 2.4 con- 
tains the most general setting (frames) for which the spectral function has 
an entire analytic extension. The lemmas leading up to this result contain 
detailed results of independent interest. 

In Section 3, we demonstrate that the spectral function is a Perron- 
Frobenius eigenvector for an associated transfer operator T. The main 
results entail sufficient conditions under which the transfer operator is con- 
tractive and hence corresponds to a spectral pair for a Bernoulli measure 
fij_. First, we consider the special case A = |. It was shown in [JP98] that 
given the set 

( finite *| 

( 3 ) r (g) = ) a ^ : a * € {°' 2 >f ={0,2,16,18,...,}, 

I fc=0 J 

the collection £(r(±)) forms an ONB for L 2 (^i). 

Theorem A. The set E(3T(±)) forms an ONB for L 2 (m). 
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We then generalize the result to the case of A = ^ and p an odd positive 
integer. The set E(T(-^)) where 

^ ( finite "\ 

(4) P(±)= JX*.)* :■.«={(>,=} 

I fc=o J 

is known by [JP98] to be an ONB for L 2 (fij_). 

Theorem B. If p 6 2N + 1 such that p < 2(2 "~ 1} , then (ji^,pV(^j is 

a spectral pair for L 2 (/j,j_). 

In Section 4, we examine cases when L 2 (fi\) may not have an ONB of 
exponential functions. Theorem 4.1 demonstrates cases where there do exist 
maximally orthogonal families. 

1.3. Overview of prior literature. The results in this paper relate to 
general Fourier duality results in analysis. This general framework includes 
subjects such as universal tiling sets and the dual spectral set conjecture (see 
[DHS09, Jor06, JKS07, JP99,PW01]). Starting with [Fug74], questions about 
Fourier duality have received considerable attention with respect to pure har- 
monic analysis [DJ07b, DHPS08, D J09b, JP98, Ped04a, Ped04b, LW02, LW06] 
and with respect to applications such as wavelets, sampling, algorithms, 
martingales, and substitution-dynamical systems [D,I05,DJ06,DJ07a, JS07]. 

The special subclass of afhne IFSs and their harmonic analysis was ini- 
tiated by one of the authors with Pedersen [JP98]. These special affine 
IFSs have been extensively researched since — see, for example, [PS96,PSS00, 
Sid03, Den09, HL08, D J06, D J07a,D J07b, D J07c, D J09b, Jor06, JKS07, JKS08, 
Str98, MS98, HL02]. While these papers place the focus on the possibilities 
for orthogonal sets of Fourier frequencies, there are more recent analysis of 
overcomplete bases, more particularly, systems of Fourier frames in L 2 (/j,) in 
the case \x is one of the IFS measures. In this case, the results so far are only 
at an initial stage. For example, if \x is the middle-third Cantor measure, the 
question of whether of not L 2 (//) admits Fourier frames has implications for 
the Kadison-Singer conjecture. For some of these results regarding frames, 
the reader is referred to [OCS02,FJKO05,HKLW07, Jor08, JO08]. 



2. The function cr and some elementary properties 

Given a Bernoulli measure fi\, the Hilbert space L 2 {^\) will only have 
an orthogonal Fourier basis E(T) for certain values of the parameter A. 
As previously mentioned, when A = | there there cannot be more than 
two orthogonal exponential functions, and if A > ^ then the A-IFS has 
overlap and the measure cannot be spectral [DHJ09]. If A = ^ however, 
then L 2 (fij_) does have orthogonal Fourier bases. Specifically, given the set 
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r(^) defined by 

( finite "\ 

(5) r (^) := lS°* (2n) * :a * e { '?}f' 

I fc=0 ) 

it is proved in [JP98] that E(T) is an ONB for L 2 (^j_). 

We will show in Section 3 that for a fixed n, there can be a variety of such 
bases. We establish a condition such that for any odd integer p satisfying 
the condition, the p-dilated set pY is a spectrum for L 2 (/ij_). 

In this section, we describe a real-valued function c determined by the 
Bernoulli measure and the set T. This function is a tool for determining the 
properties of the exponential set E(F) in the Hilbert space L 2 (fi\). We go 
on to show that this function has an entire analytic extension to the complex 
plane and also that it has a bounded derivative. These are crucial properties 
used in the proof of our main result in Section 3. 

Let Hx be a Bernoulli convolution measure on R. We can define the 
Fourier transform of the measure, i.e. the function by 

Mt) = [ e M d/. A (x). 

JR 

It is readily verified that the invariance property from Equation (2) gives 

(6) £ A (i) = cos(2vrAt)/lA(At). 

We can iterate this to achieve the convergent infinite product representation 
of this function: 

oo 

(7) fo(t) = J]cos(2^A fc t). 

k=l 

The zeros of the function fix will be useful in determining orthogonality. 
We denote by Z\ the set of all t G R such that one of the factors in fix is 
zero, which gives 

(8) Za= {^1F^ : meZ ' A: ^ 1 |- 

Observe that (e 7l ,e 72 ) = /^a(7i — 72)- Therefore, we have the following 
lemma. 

Lemma 2.1. Exponential functions e 71 and e 72 are orthogonal in L 2 (nx) if 
and only if 71 — 72 € Z>x ■ 

Given a countable set T, we will be determining properties of the family 
of exponentials E(T) via the spectral function cr : R — > R defined by 

(9) c r (t):=^|(e 7 ,e_ 4 )| 2 = ^|/2(7 + t)| 2 . 
The following are well-known properties of the function cr- 
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Lemma 2.2. (1) E(T) is orthogonal if and only if cr(t) < 1 for all t G K. 

(2) E(T) is an ONB if and only if cr is identically 1. 

(3) If the set E(T) has an upper frame bound B, then cr(i) < B for all 
t G R. 

(4) If the set E(T) has a lower frame bound A, then cr(t) > A for all 

Denote by <5 7 the element of £ 2 (T) which has 1 in the 7 coordinate and 
in all other coordinates. Then {<5 7 : 7 € T} is the standard ONB for £ 2 (T). 
Let S be the operator from £ 2 (T) to L 2 (/j,) defined by 

(10) S(S 7 ) = e 7 for all 7 G T. 

In frame theory, S is the synthesis operator for E(T). If S is a bounded 
operator, then its adjoint S* : L 2 (/j,) — > £ 2 (T) is also bounded and is given 
by 

{S*f)y = (e 7 ,/)L2( M ). 

5* is called the analysis operator for E(T). 

We can now connect S to the upper frame bound of E(T). 

Lemma 2.3. Given a measure [i with compact support and a countable set 
T, the operator S : £ 2 (T) — > L 2 (/j,) from Equation (10) is bounded if and 
only if the set E(T) has an upper frame bound, i.e. there exists a constant 
B such that 

^rK e 7,/W)| 2 <5||/|li 2(/ ,) V/GL 2 (/,). 
In that case, the spectral function cr is bounded. 

Proof. If S is bounded, we exhibit the upper frame bound B = \\S*\\ 2 p = 
W^W 2 ■ 

1 1 " 1 1 op " 



Yl K e 7'/)i 2 (M)| 2 = \\ S *f\\%(T) ^ ll^lopll/ll!^) = ||5| 

7er 



opll/lli 2 ^)- 



Conversely, suppose the set E(T) has an upper frame bound B. Define the 
operator A : L 2 \n) l 2 (T) by 

(A/% = ( e 7'/)i 2 (M)' 

Then ^4 is bounded because 

7er 

Then A must have a bounded adjoint A*, and A* is the synthesis operator 
we called S above. 

The boundedness of cr follows from these properties and Lemma 2.2. □ 

Throughout the remainder of this section, we assume for \jl and V that 
the operator S is bounded. 



FAMILIES OF SPECTRAL SETS FOR BERNOULLI CONVOLUTIONS 



7 



The operators S and S* relate to the function cr in a variety of ways. Let 
t € R. Then 

Pr(t) = Yl lA*C* + 7)| 2 = Yl 1^' e -«)i 2 (M)| 2 

(11) = K 5 ' 5 7' e -«)L 2 (M)I 2 = Y \( 5 -r> s * e -t)e 2 (r)\ 2 

7Gr 7 er 

s = ||5*e_ t || 2 = (e-t,SS*e- t ) L 2^y 

Parseval 

Give the operator SS* the name P; this is the frame operator for -E(r). P 
is a bounded operator because S and S* are both bounded operators, and 
= • Therefore, Equation (11) can be written 

(12) cr(t) = (e^ t ,Pe^) L 2 M . 

We note that we do not know anything about the spectrum of P because 
we do not assume the existence of a lower frame bound. 

2.1. Complex analytic properties of cp. Given a measure \i with com- 
pact support and a countable set of real numbers T, the orthogonality and 
other basis properties of E(T) with respect to \x are determined by the spec- 
tral function cr as defined in Equation (9). In this section, we prove that 
the function cr has an entire analytic extension to the whole complex plane, 
and we derive properties of the extension which will be needed later. This 
is not a new result, but it is perhaps not clearly portrayed in the literature. 
We include an overview of the proof here for the interested reader. 

Theorem 2.4. Assume there exists a bounded synthesis operator S : i 2 (T) — > 
L 2 (/i) with S(8j) = e 7 for all 7 6 T. Then the function cr(t) has an entire 
analytic extension to the complex plane C. 

Proof. We rely on a series of lemmas for the proof. 

Lemma 2.5. Let M x denote the multiplication operator f(x) 1— > 2irxf(x), 
and let P = SS* as above. Then 

cr(t) = (l,d tM *Pe- itM n) L2{li) . 

Proof. Since \i has compact support, M x is bounded for all x € R. We can 
also define the operator e ltMx , which maps f(x) to e 2mtx f(x). To see this, 
use the power series expansion of e ltMx to find 

[e* M *f](x) = £ S^/(z) = e^f(x). 

n=0 

When we apply the operator e ttMx to the constant function 1, we just get 
e 2mtx . The adjoint of the operator e ltMx is e ~ ltMx . Therefore we have 

cr(t) ^ (e- t ,Pe- t ) L 2 (fM) = {l,e itM *Pe- itM *l) L2(fl) . 
(12) 
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Lemma 2.6. The operators 



e itM x p e ~itM x 



and 



it adM, 



(where the ad notation [ad A] (B) means the commutator [A,B]) have exactly 
the same derivatives at t = 0. 

Proof. We will show that the two operator functions in the lemma are ana- 
lytic. In the right-hand side above, we have conjugated the operator P by 
the unitary operator e itMx . We will now find the power series in t associated 
with e itMx Pe~ itMx . To write the power series, we need the derivatives 



d n 



We have 



itM x p —itM x 



At Mi 



e itMx (iM x )Pe- ltM * + e ltMx P(-i)M x e 



Pe 



-itM* 



t=0 



-itM. 



itM x 



-itMx, 



because the operators M x and e ttMx commute. Factoring e ttMx and e ltMx 
leaves the commutator iM x P — PiM x = [iM x ,P], which can also be written 
as [ad(iM x )](P). 

Therefore, at t = 0, we are left simply with the commutator 



±(e UMx Pe 
dt\ 



itM, 



t=0 



[iM x ,P]e 



t=o 



[ad(iM x )](P). 



When we calculate the second derivative, the computations are exactly 
the same, except now [iM x ,P] appears in the place of P in Equation (13). 
We have 

^(e ltMx Pe- ttMx ) = e itMx [iM x , [iM x , P}}e~ UMx , 

and at t = 0, the derivative is [iM x , [iM x ,P]] = [ad(iM x )] 2 (P) . 
In the same manner, the n th derivative at t = is 

d n 



df 



e itM x p e ~itM a 



t=0 



[ad(iM x )] n (P). 



Equipped with all the derivatives at t = 0, we can now write down the 
power series associated with e ttMx Pe~ ttMx : 



(14) £ 



n=0 



n\ \ dt n 



"Pe 



-itM x 



£^[ad(tM x )]»(P). 



t=o 



n=0 



□ 



Lemma 2.7. The power series for e ltaAMx (P) in Lemma 2.6 is absolutely 
convergent for all t G C with respect to the operator norm. Therefore 



it &dM x 



(P) is entire analytic on 
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Proof. First, 

IIP4,P]|| : 

By the same reasoning, 

||[ad(*M x )] 2 (P)|| 



\iM x P - PiM x \\ <2||MJ|||P| 



\[iM x ,[iM x ,P]}\\ <2||M X ||||[M S ,P]|| 



< 2 1 



\M x \y\\p\ 



\p\\. 



Again, by induction, we find 

\\[ad(iM x )] n (P)\\<2 n \\M x „ 

Going back to Equation (14), we estimate the norm of the operator given 
by the power series: 



(15) 



/" 



£-[ad(a4)]"(P) 



n=0 



< 



oo 

ipiiE 

n=0 



(nM x \\\t\r 



Pile 



2\\M X \\ \t\ 



nl 



Notice that here, t 6 C, not just R. Therefore, by Theorem 10.6 in [Rud87], 
the map from t € C to the operator e l * adM *(p) j s entire analytic on C. 
Since ||M X || = diam(supp (//)), in our Bernoulli examples we can actually 



compute ||M X || = jAr. 



□ 



The power series for e ttMx Pe~ ltMx is only defined for i 6 R, but it agrees 
with the power series for e * iadM z(p) for a n fgK. Therefore, the operators 
are the same for all t € R, and e ltMx Pe~ ltMx has an entire analytic extension 
to the complex plane C. Now, we complete the proof of Theorem 2.4 by 
showing that the spectral function cr also has an analytic extension to C. 

Consider the linear functional (state) on the bounded linear operators 
on L 2 {n) defined by <fi(B) = (1, Bl) L 2^, where 1 denotes the constant 
function whose value is always 1. By Cauchy-Schwarz, has norm 1 and is 
therefore bounded. By Lemma 2.5, cr(t) = cp(e ltMx Pe~ ttMx ). Applying 4> to 
the operator e ltMx Pe~ ltMx = e ' ltaAMx {P) preserves analyticity in t, since cf) 
does not disturb the t variable. Using the ad representation of e ltMx Pe~ ttMx , 
we have 



it adM, 



j. 



n=0 



This last expression is simply a complex function of the variable t. 



Finally, we claim that applying 
gence of the power series, since 



does not change the radius of conver- 



E 

n=0 



nl 



(b([ a d(iM x )] n (P)) 



< 



< 



n=0 

oo 

E| 

n=0 



nl 



[ a d(zM x )] n (P] 



2 n ||MJ| re ||P| 



nl 



□ 
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2.2. The derivative of cr- We now give an estimate on the first derivative 
of the spectrai function cr- 

Proposition 2.8. Assume there exists a bounded operator S : £ 2 (T) — > 
L 2 (/i) with 5*((5 7 ) = e 7 for all 7 G V. Then ^cr(i) is bounded on R. 

Proof. We calculate the derivative of cr , making use of the linear functional 
6 defined above. We can now write 



cr(t) 



( e itM x p e -UM a 



Then we find 



d , , 



■itM z 



dt 

e itM *&d(iM x )Pe 



-itM a 



< 



2IIPI 



• 1 • 2||M X ||||P|| • 1 
A 



1-A' 



which is independent of t. 



□ 



We have now established that the spectral functions cp are entire analytic 
and have bounded derivative on the real line. It follows that they have 
at most exponential growth in the whole complex plane. When spectral 
functions are non-constant, there is very little explicit information about 
them. The corollary below serves to remedy this by giving by applying 
the Weierstrass functions from the theory of entire functions to our cr and 
exploiting the results we obtained above. 

Corollary 2.9. Let ^ be a measure satisfying the condition of Theorem 2.4 
and letT Cl be a countable set generated recursively and having a constant 
scale factor, as in Equation (5). Assume that E(T) is orthogonal in L 2 (/i) 
but that the spectral function cr is not the constant 1 function. Then there 
is an entire analytic function Gr on C such that for all t G C, cr satisfies 

/n(j) 



t 



E 

k=i 



cr(t) = 1 + G r (t)~[[(l 

where the infinite product on the right hand side is absolutely convergent on 
every compact subset in C. 

Proof. We define cr as in Equation (9) and let D-p(t) = cp(t) — 1. Then the 
zeros of contain the set — r since for a fixed 70 € T, we have 

1 



M(-7o + 7) 







7 = 7o 
7 G T \ {70} 



This gives 



cr(~7o) 



7er 



£(-7o + 7) 
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It follows from Lemma 2.7, Proposition 2.8 and [JP98] that each element 
of — r is an isolated zero of Dr when cr is not the constant 1 function. As a 
result, we apply Theorem 15.10 in [Rud87]. For each fixed 7, the Weierstrass 
factors are 

^( 7 )(t)=(l + ^)exp^gi(-i) fc y 

By [Rud87] Theorem 15.10, we can write the entire analytic function 

■71(7) 



(71(7) 
^k 
k=l 




k 

7sr 

where Gr is an entire analytic function on C. This completes the result. □ 

3. New spectra for p±_ 
We will now apply the results above to explore in detail the L 2 (/xj_)-basis 

2n 

properties of the dilated sets pF(^), where p is an odd integer and T(^-) is 
as defined in Equation (5). Recall [JP98] that for each n G N, E(T(-^- i )) is 
an ONB for L 2 (pj_). In Section 3.1, we show that in the special case where 

A = I and p = 3, the set £'(3r(|)) is also an ONB. In Section 3.2, we find 
a condition on p and n which determines whether E(pT(-^-)) is an ONB for 
L\p,). 

2n 

3.1. fii and the set 3r(|). Let V be the set defined in Equation (3). 
Before proving that i?(3r(|)) is an ONB with respect to the measure p,i, 
we observe that E(3T(h)) is an orthonormal set in L 2 (p,i). 

8 8 

Lemma 3.1. The set E(3T(^)) is orthogonal with respect to the measure 

8 

Proof. Recall from Equation (8) that the zero set of fii, denoted Zi, is the 
set 

(16) Zi = I gfc ( 2 ^ + 1 ) : k £ N and £ £ Z j. 

If Pi) P% £ 3r(|), then jui [p\— P2) = since we can write P1 — P2 = 3(7i —72), 
where 71,72 € However, 71 — 72 G Zi since T(|) represents an ONB 

for L 2 (/j,i). By Equation (16), p\ — P2 & Z>i as well, since 3 is odd, and 

8 8 

therefore by Lemma 2.1, e Pl and e P2 are orthogonal in L 2 (/ii). □ 
Lemma 3.2. Set 

^ f finite ~| 

^ 8 l : a; € {0, 2} I , 
i=0 J 
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and consider the spectral function defined by 

car(*) = c 3r( i)(t) = (* + P) 

pe3r 

Then c 3 r satisfies the functional equation 



, firt\ 



1 



7Tt\ 



c 3r (t) = cos ^ T j C3r ^-tj + sin (-^(-4 + -^ 
Proof. Since T = {0, 2} + 8r, we can write 3r = {0, 6} + 24T. Then we have 

12 1" 

csr(t)= Yl l^^ + P) + + P) 

pe24r pG6+24r 

= J2 |#§ (* + 24 ^ f + E | A*i (* + 6 + 24 ^) 
7er 7 er 

Now apply the identity fi,(t) = cos ( 27rlt I fx ( It ) : 



csr(t) = ^cos 2 (27ri(t + 247)) (\(t + 24 7 ) 

+ Y cos2 ( 27r ^(* + 6 + 24 7)) £i (g(* + 6 + 24 7 ) 

= co S 2 (2 7 rit)j:|^(it + 3 7 )| 2 
7er 

+ co S 2 (2vrit + ^)^|^(it+f +3 7 ) 



7er 

But cos^x + 4^) = sin(x), and the sum over T can be turned into a sum 
over 3r. Therefore 

3^ 



c 3r (t) = cos 2 Qt)c 3r (^t) + sin 2 Qt)c 3r (-t 



+ 



□ 



Remark 3.3. Before moving further, we note Hadamard duality (as de- 
scribed in [JP98]) arises in Lemma 3.2. When we work with |, we work in 
the case ^ when n = 4. Consider the set Set L = {0, 2} = {0, |}, 

the set of coefficients {aj} in Equation (3). We can find at least two sets B\ 
and P>2 such that {Bi,L, 8} forms a Hadamard triple for i = 1,2: 

(17) B x = {0,2} and B 2 = {-1,1}. 

For the set 3r(|), 3L = {0, 6} = {0, ^}; then the sets B 1 and B 2 still have 
the property that {B\, 3L, 8} is a Hadamard triple, i = 1,2. In Lemma 3.2, 
the last equation 



cos 



* c sr o* + sin ( — t ) c 3 p I — t + 



7T 
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can be rewritten 

cos 2 QV) c 3r (r (f )) + sin 2 fit) c 3 r (r 3 (t) ) , 
where 

1 1 

TO (t) = —t = —t 

In 8 

and 

i \ i \ 1 pi 3 

T p (*)=T 3 (z) = -t +i = -* + -. 

Thus the IFS associated with 3L is {to,t 3 }. 

In Lemma 3.4, we find that a specialization of the argument used in [JP98, 
Lemma 5.1] can be followed here for the case of the set 3r(|) and the 
measure ax. 

8 

Define the transfer operator T 3 l to be 
(18) T 3L f(t) : =cos 2 (^)/(V) +sin 2 (^)/(^ + 

Then T 3 l is localized on the interval J := [0, |] — that is, if we restrict / to 
J (denoted f\j), then 

T 3L (f\j) = (T 3L f)\j. 
We can see this by checking that tq(J) C J and r 3 (J) C J. 

Lemma 3.4. Let X = {f : f £ C^J),/ > 0,/(0) = 1}, and egmp 3C t«t/i 
i/ie norm max|/'|. Define the transfer operator T 3 l as in Equation (18): 

T 3L f(t) : = cos 2 C-t)f( it) + sin 2 / + 7 



.4 

Then T is strictly contractive on X. 

Proof. Let / € C 1 (J). We calculate the derivative of T 3 if{t) with respect 
to t: 

Wi=Tnfj(-'(l) + 'dv 

<^fM^(f>'(H 

Notice that the last term above is exactly |(T/')(t), and that |(T/')(t)| < 
max | /'| for all i. We can use this to estimate the absolute value of the 
derivative: 



7T 
< - 

~ 4 



/'(a) 



H — max | /' | 



3 1 

4 + 8 



max | /'| 
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Therefore, max\(T^Lf)'\ < fj^ + |^ max|/'|, and since f§ + § < lj ^3L is 
strictly contractive. 

To see that T 3 £ maps % back into %, we first calculate 

T 3L /(0) = cos 2 (0)/(0) +sin 2 (0)/(^) = /(0) = 1. 

If / G C 1 (J), then T 3 if G C 1 ( J) as well, since cos and sin are C°° functions. 

□ 

We are now ready to prove the main result. 
Theorem 3.5. The set E(ZT(\)) is an orthonormal basis for L 2 (/Lti ). 

Proof. We argue that the function c 3 r must be identically 1. Lemma 3.1 
showed that the set E(3T(^)) is orthogonal, so by Lemma 2.2, we have 
C3r(t) < 1 for all t and hence the synthesis operator defined in Equation 
(10) is bounded with operator norm 1. By Proposition 2.8, we therefore 
know that c 3 r has bounded derivative, and furthermore c 3 r G %. 

By Lemma 3.2, c 3 r is an eigenfunction of the transfer operator T 3 £ with 
eigenvalue 1. Since T 3 £, is strictly contractive with respect to the norm 
max | /' | , we have 

max|(c 3r )'| = max \{T 3L c 3 r)'\ < + -) max|(c 3r )'|, 

which implies that c 3 r must be constant. Since c 3 r(0) = 1, we must have 
c 3 r = 1. □ 



3.2. Families of ONBs for L 2 (/ij_). Now that we have proved that £(3T(±)) 

In 

is an ONB for L 2 (/j,i) = L 2 (fij_), we extend this result to Bernoulli mea- 

8 2-4 

sures fij_ for spectra of the form pF(J-) where p G 2N + 1 and n G N. Our 
result depends on the contractivity constant as in Theorem 3.5. 
Recall the general spectrum 

-. ( finite 

Our generalized theorem is the following: 

Theorem 3.6. If p G 2N + 1 such that p < 2(2 "~ 1} , then E(pT(^)) is an 
ONB for L 2 (n±). 

2n 

Proof. Fix neN and let p G 2N + 1. Set /x = fij_. Because p is odd, the 

2n 

family E(pT(-^)) is orthogonal in L 2 (/x), just as in Lemma 3.1. Define the 
spectral function c by 

c(t) = V(£)(*) := E i^+^i 2 - 
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The structure given in Equation (4) gives 

^(i)= 2 ^ r (i) U (T + 2 ^ r (i 
Therefore, we can pull apart the sum just as we did in Lemma 3.2 to find 
that 

c(t) = cos 2 f— )c( — ) + sin 2 (—)c( h - A 



\n ) \2n) V n / \2n 

The only difference in the calculation is that cos ( t + ^ ) = — sin(t) when 



p = 1 mod 4 and cos^i + = sin(t) when p = 3 mod 4. 

Therefore, there is a transfer operator T p i which has c as an eigenfunction: 

(19) ^=^Q^'Of(i + i 

= cos 2 (-)/(r (t))+ s i„ 2 (-)/(r p (t)). 



V re / V n 

Following the derivative calculations in Lemma 3.4, we have 

{TpLfm ^sin(^)[/(^+|) -f(±^+±(T pL f')(t) 

7T /2lTt\ I' 2n + i 1 

= -sin(— ) / f{s )ds + ± (T pL f ) t 

Using the same computations, we have an estimate on the derivative of 
T pL f- 

(T pL f)'(t) <^max|/'|+^ma X |/'|. 
n 4 2n 

Thus, we find that T p i is strictly contractive when 

tt p 1 
n ' 4 + 2^ < ' 

or 

(20) p < 



TT 

□ 

For example, when n = 2 and n = 3, only p = 1 satisfies the inequality 
above. When n = 4, p = 1 [JP98] and p = 3 (Lemma 3.4) work, but does 
not have a contr activity constant less than 1. When n = 5, p = 1 [JP98], 
p = 3, and p = 5 satisfy the inequality, and for n = 6 we have p = 1,3, 5, 
and 7 all yielding different spectral pairs (/ij_ ,pr(^)) . 

Remark 3.7. We should emphasize here that the lists of orthogonal ex- 
ponentials E(S) we have described in this section for the various Bernoulli 
measures are not exhaustive. We have only considered those of the form 
j>r(^) where p is odd and satisfies the condition in Equation (20). There 
are a variety of sets of exponentials E(S) known to be ONBs with respect to 
a particular fractal measure, but for which there is no known C 1 -contractive 



16 PALLE E. T. JORGENSEN, KERI A. KORNELSON, AND KAREN L. SHUMAN 



transfer operator that can account for it. For example, in the case where 
n = 2 and p = 5, it is known [DJ09a] that 5r(|) is a spectrum for L 2 (fii) 

4 

even though p = 5 is certainly larger than ^. Further, this example gives 
an ONB for all spectra of the form 5 k T(j), k € N, so the odd number p can 
get arbitrarily large and still yield an ONB. 

On the other hand, there are examples for which p is larger than the 
inequality in (20) and for which the sets E(pT(^)) are orthogonal but not 
complete, i.e. their span is not dense in L 2 ([ij_). One such example is for 

2n 

given n € N, let p = 2n — 1. Then E(pF(J-)) is not complete in L 2 (p,j_), 

In 

and in fact, the exponential e_« is in the orthogonal complement of the span 

of E(pT(-^)). To see this, we take the inner product of e P1 for 7 G F(^) 

and e„n: 

2 

(e_« , e P7 ) =£_L(| + (2n- 1)7) . 

If 7 = Sr=o a *(^ n )*' recalling that aj € {0, ^}, then we see that 

p p 
^ + 2n 7 - 7 =^+]r ai (2n) i+l - ]T a^n) 1 

i=0 i=0 

Then 7' = ^ + X)f=o is another element of T^). Since the differ- 

ence of any two elements in T( is in the zero set of the inner product 

2n 

of the exponentials is indeed zero. 

In other cases where the odd integer p is greater than 2 ^ n 1 ^ , it is not 
known whether pT is a spectrum. For example, numerical approximation of 
the spectral function csr when n = 4 suggests that 5r(|) is not a spectrum 
for ui , but a proof of this fact is not known. 

8 

Remark 3.8. These cases where the spectrum in one spectral pair V) 
can be dilated by an odd integer p to yield a new spectral pair (/i,pT) are 
surprising. This phenomenon cannot occur in classical Fourier analysis, for 
example, where the spectral pair consists of Lebesgue measure v on a period 
interval and the integers Z. 

4. Maximal orthogonal families which are not ONBs 

In this section, we discuss two additional results which are motivated by 
the main part of this paper. They both apply to measures \i\ for the case 
where A = with q odd and not equal to 1, i.e. the cases where A is not 
the reciprocal of an integer. There are no known examples for such A for 
which n\ is spectral. We concentrate in particular on the case where A = |. 

First, we explore the maximality of an orthogonal collection of exponen- 
tials E(T(\)) which may not be an ONB for L 2 (/j,3). Next, we develop a 

8 

chain of orthogonal families connected by a transfer operator, and find that 
if any one family in the chain is an ONB, then they all are ONBs. We 
found this to be an interesting structure, although we have not yet found 
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an example where the structure actually produces ONBs for a particular 
measure. 

4.1. Maximality results. In this first case, let A = | and 

^ finite 

r = r(-) = { a ^ : a i G {°. 2 }} = {°. 2 , 16 > 18 > 12 8, • • • }• 

i=0 

We have already shown that the set E(T) is an orthonormal basis with 
respect to the measure ui. We can also show that it is orthogonal with 

8 ^ 

respect to ji3. To see this, recall from Equation (8) that zero set for /x 3 is 

8 8 

given by 



< 2i > z>A^-<^>iy 

Given 7,7' € T, we know 7 — 7' in 2i (see Equation (16)). We use the 
corresponding value of k to write 7 — 7' in the form for 2.3 . Specifically, we 

8 

have 

,_ 8 fc (2l + l) _ 8 fc -3 fc (2l + l) 
7 ~ 7 ~ 4 ~ 4- 3 fc ' 
Since 3 k (2£ + 1) is also odd, we have 7 — 7' G Z3 . 

It is suspected, but not known, that the set E(T) is not an ONB for 
(i3. One might hope to use Theorem 3.5 in [DHSW09] to argue that the 

8 

Hausdorff dimension of the attractor set X3 will differ from that of X 1 , and 

8 8 

therefore cannot equal the Beurling dimension of T(|). This would require 
verification of the technical condition given in Equation (3.3) of [DHSW09], 
which we cannot do in this example. We can, however, show that E(T) 
is maximally orthogonal in L 2 (/j,3_), i.e. there is no exponential function 
orthogonal to every element of E(T). 

Theorem 4.1. Given any t £ R \ T, there exists some 7 £ T such that 
(e t ,e 7 ) / 0. 

Proof. We will show that (et,e 7 ) 7^ by showing that /^(i — 7) 7^ 0, i.e. 
that t — 7 ^ 2,3. First, observe that for any t £ 2.3, we can take 7 = 0. 
Therefore, we can restrict our attention to elements of 23: We can also 

8 

write elements of 23 in the most reduced form as 

8 

(22) { <2 - + 3 f 3t ' 2 }, 

where n 6 Z, k > 1, and either p = or p > and 2n + 1 is not divisible by 
3. 

Since we are interested in values t which are not in T, we need to un- 
derstand how the elements of T look as elements of 2 3 . Since elements of 



18 PALLE E. T. JORGENSEN, KERI A. KORNELSON, AND KAREN L. SHUMAN 



r are all even integers, we know that p = 0. Moreover, we show that for 
7 = YH=q a «8 4 , if i' is the first index such that ai / 0, we take k = i' + 1. 



v. 



i=V i=k 



5^8* = 8 i, (2 + Vo i 

7- |r-4(2 + $>8^') -3*' 



4 3 l 

i=fc 

= i • # • (! + E I 81 "") • 3 " = 23fc ~ 2 (! + E I 8 '"") 

i=fc i=fe 

Observe that the quantity in parentheses in the last 3 lines above is an 
odd integer. In fact, we know that when 7 £ T is written in the 2,3 form, 

8 

the odd integer in the numerator is of the form 3 fc (l + 618 + &28 2 + • • • + b q 8 q ) 
with hi £ {0, 1} and where again, k = i' + 1. 

(Case 1: p = 0) First, consider t in the form of Equation (22) for which 
p = 0, i.e. t is an even integer. Next, we factor powers of 2 and write the 
remaining odd factor in its base-8 expansion: t = 2 d (bo + YH=i ^8*), where 
60 is 1, 3, 5, or 7 and 6, £ {0, 1, . . . , 7} for each i = 1, 2, . . . , n. Since £ £ Z.3 , 

8 

we know that the power d must be of the form 3£ — 2, i.e. d = l(mod3). 
Let i' be the smallest index for which 6, ^ {0, 1}. Using the values d,i', we 
construct the elements of T: 

i'-l i> 
7l = 2 d , 72 =2 d 5>8*, 7 3 = 2 d 5>8*, 

i=0 i=0 

where for 72 and 73 we require i' > and, thereby, 60 = 1- 
If i' = 0, then 



t-7i=2 d 



1) + E 6 ^ 



^0 

i=l 



where bo = 3, 5, or 7. The quantity in square brackets is even, perhaps 
divisible by 4, but not divisible by 8. Therefore, when t — 71 is written in 
the form of Equation (22), the power of 2 is not congruent to 1 modulo 3 
and hence t — 7 is not in 2,3. 

8 

If 6q = 1) i- e - i' > 0, then if by is odd, consider the difference t — 73: 



t - 73 = 2 d 8 1 ' 



3^-2 



(p., _ 1) + ^s- 1 = 2*-^ - 1) + > ; b. 



i=i'+l i=i'+l 

Since by is odd, the quantity in square brackets is even, possibly divisible 
by 4 but not divisible by 8. If all the powers of 2 are factored out, the new 
power of 2 is not congruent to 1 modulo 3, and thus t — 73 is not in 23 . 

8 

If by is even, look at the difference t — 72. We have 
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t ~ 72 



j=i'+l 



Since by is even (is 2, 4, or 6), we can factor out 1 or 2 powers of 2, but not 
3, and again have the wrong power of 2, which proves t — 72 ^ 2,3. 

(Case 2: p = 1) This case works very similarly to Case 1, since t is of the 
form 

2 d (2m + 1) 



where 3 does not divide 2n + 1 and d = l(mod3). Writing the odd factor 
2m + 1 in the numerator in its base-8 expansion gives: 

t = ^-(&o+X^=i wn ere 60 is 1, 3, 5, or 7 and bi € {0,1, ... , 7} for each 
i = 1, 2, . . . ,p. This time, let i' be the smallest index for which bi ^ {0, 3}. 
Then, take the elements of T: 



71 = 2 
If i' = 0, then 



72 



i'-l , 



73 



2 d £l 8i (6o = 3). 



i=0 



t - 71 



(6 -3) + V&. 



i=i 



where 60 = 1)5, or 7. As before, the quantity within the square brackets 
is even and may be divisible by 4, but not by 8, which means the power 
of 2 when t — 71 is written in Equation (22) form will be wrong and hence 
t — 71 ^ 2,3 ■ 

If i' > and by is odd (1, 5, or 7), then 



t - 73 



2 d 

T 



(!,,. - 3) b - 8 '"' 

i=i'+l 



fa -3) E ^8 J - 4 ' 

i=i'+l 



If i' > and 6i' is even (2, 4, or 6), then 

2 d r 



i=i'+l 

In both instances, the quantity in square brackets is divisible by one or 
two powers of 2, but not three. Thus, when all of the powers of 2 are factored 
out, the resulting power of 2 is not congruent to 1( mod 3), so the differences 
are not in 23. 

(Case 3: p > 1) If p > 1, we take 7 = 2. Recall that d > 3p - 2 > 1. We 
have 

2 d [i+zr=iMi - 2-3P 



*-7 



3' J 
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Since the odd integer 1 + Y17=i is n °t divisible by 3, we see that the 
numerator is not divisible by 3 or by 8. When we put this into the reduced 
form of Equation (22), we get 



t-1 



2[2 rf - 1 (l + ^ =1 6 J 8 i )-3f] 



3' J 



The numerator is divisible by 2, but no higher powers of 2, which proves 
that t-j(£ 2,3. □ 

4.2. The transfer operators for A = |. We have observed before the 
structure of the set lYi): 



(23) 



Til 



{0,2} + 8r - 



We define a spectral function similar to those defined earlier, but now 
using the measure fi3 and summation over the set r(A). 



(24) 



Ter(|) 



We know that c r n \ 3_(t) < 1 for all t € R and that c r /i\ i(i) = 1 for all 

' 8 ' ' 8 8 ' ' 8 

tGl because T(|) corresponds to an ONB for fj,i. We also know that 

8 

c r ( i),|(0) = 1 

because jus (0 + 0) = 1 and jus (0 + 7) = for 7 G r(|)\{0}. 

8 8 

Using Equation (23), we can write 

c r(|),|(*)= 2^ |A*f(* + 7) 

7er(i) 

= £ |/2|(t + 8 7 )| 2 + J] |/2|(£ + 2 + 8 7 ) 

-rer(i) 8 T6 r(|) 

We use Equations (6) and (7) for A = | to find 



(25) jua(*) = cos(2vr 

8 



3/ 



U3 

8 



3t\ 



This gives a formulation of the function c r ^ 1 ^ : 

'3f 



CD'S 



c r(|),t(*) = cos 2 (2^(- + 3 7 



/" 3 ( IT + 37 



7er(i) 



+ ]T cos 2 (2vr(- + - + 3 7 



3/ 



/i3 I — + — + 37 
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But 7 £ Z, so 

c r(i),|(*) = E cos2 ( 27r 

76F(i) 



3t 



"I 



+ E sm 2 \2TT 



3/ 



3t 

~ (3t 3 „ 



2/n / 3 ^\ f3t\ . 2 ( n /3t\\ /3t 3 

= cos 2tt[ — c, r , i \ 3 I — + sm Z7r — c, ri < 1 3 h t 

V V 8 // 3r( s)>8 V 8 / V V 8 // 3r( s)'s V 8 4 

As we did in earlier sections, we define the transfer operator T to be 

<*» ™<*)— 2 (-(!))/(!)^ 2 (-(!))/(! + i 

Now, if we define fi(t) = c 3r ^i^ 3.(t), then 
(27) f ( t ) = Tf 1 (t). 

We can iterate the previous calculation. We define 

/*(*)= E im§(*+7)i 2 

763 fc T(I),| 

and then see how fk+i and fk are related. As before, write T = 8r + (8r + 2). 
Then 



fk(t)= E i/^|(*+7)i 2 = E iM|(*+ 3fc 7)i 2 

7^r(i),| 76 r(i),| 

= E l^|(* + 3 fe 87)| 2 + E l/i|(i + 3 fc (87 + 2))P 
7er(|),f 7er(|),| 

Again, apply Equation (25) to the equation for 



2/2vr3t 2vr3 fc+1 87\ _ /3t 3 fe+1 87 

7er(i),| 



+ E 

7er(i),§ 



V 8 

2 /2vr3t 2vr3 fe+1 87 2vr3 fc+1 2 



cos 



+ 



+ 



U /3t 3 fc+1 87 3 fc+1 2\ 2 

h(s + s + -r 



cos 



7er(i),| 



2vr3t 



£ f (f + 3-7 



+ E 

7er(i),| 



cos 



2vr3t vr3 fc+1 
— :— + — :— 



- /3t ofc+1 3 fe+1 N 
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Since 3 fe+1 is always odd, the second cos 2 turns into a sin 2 as before. 
Therefore 



7er(i),| 



a 3 

8 



+ 



V 8 

,/ 2vr3i\ 



3/ 



sin 



+ 3 
/3t 



k+1 



+ 3 fc+1 7 + 



3 fc+i 



76r(|),| 

If we define the transfer operator T k to be 

(28) r fc /(t) :=cos 2 (— +sm 2 ( — )/(- + — ), 



then 
(29) 



T fc / fc+ i(t) = / fc (t). 



Observe that the transfer operators T^ are dependent on k. Our first exam- 
ple, then, was T = To, since T/i = fy. 

4.3. Implications for ONBs. With the use of the family of transfer op- 
erators T k defined in Equation (28), we explore possible sets of Fourier fre- 
quencies for fx 3. First, note that T maps the constant function 1 to 1: 



(Tl)(t) = cos 2 (2tt 



3/ 



1 + sin^ 2vr 



3/ 



1 = 1. 



Suppose on the other hand that Tf = 1 implied / = 1 as well. In this 
case, if we knew that /o = 1, we would also have f\ = 1. In other words, 
we would have two different ONBs for T 2 (/X3_). In the next proposition, we 

8 

show that this does hold, and in fact, can be extended for all k. 

Proposition 4.2. If for some positive ko, the set E(3 k °T) is an orthonormal 
basis for T 2 ( / U3 ), then for every k > 0, the set E(3 k T) is an ONB. 

Proof. As above, we have shown that T k _\f k = fk-i for all k > 0. If f k = 1, 
then it is clear from the definition of each T k that f k -\ = 1 as well. 

Using the relationship T k f k+ i = f k , suppose that f k = 1. When T k f k+1 (t) 
is considered as the inner product of the 2-dimensional real vectors 




and 



sm 



cos 

2n3t 



2nM 



fk-] 



3/ 



fk+1 



3f 



+ 



gfc+i 



the Cauchy-Schwarz inequality yields for every t 



Tkfk+l(t) 



< 1- 



COS 



2vr3i\ 2 



31 



■ 2 /2vr3i\ 

+sm (-r)^ 



2 

fc+1 



3t 3 k+1 
+ — — 



< 1. 
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Thus, we have for all t, 

(30) cos* (— + «■' (—)&.( g + — ) = 1 

Suppose for some value ^ we have < 1. Without loss of gen- 

erality, we can also assume that cos(^p) / since fk+i is a continuous 
function. If /| , 1 is strictly less than 1 at some point, it is strictly less than 
one on an interval. Therefore, we can choose a point from this interval where 
the cosine function is nonzero. 

At this point t, we have cos 2 (^^)/| +1 (^) < cos 2 (^p). Since we also 
know that fk+i is bounded above by 1 for all t, this results in a contradiction 
of Equation (30). Therefore, we must have that fk+i(t) = 1 for all t. This 
proves that, given one spectral set 3 fc r yielding an orthonormal basis of 
exponential functions, we must have all sets 3*T yielding ONBs. □ 
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